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Abstract 

Moerdijk's site description for equivariant sheaf toposes on open 
topological groupoids is used to give a proof for the (known, but 
apparently unpublished) proposition that if is a strictly full sub- 
groupoid of an open topological groupoid J^, then the topos of equivari- 
ant sheaves on is a subtopos of the topos of equivariant sheaves on 

This proposition is then applied to the study of quotient geometric 
theories and subtoposes. In particular, an intrinsic characterization is 
given of those subgroupoids that are definable by quotient theories. 
A self-contained presentation of Moerdijk's site description is included 
for the case of open topological, rather than localic, groupoids. In the 
final section, the site description is used to give an intrinsic character- 
ization of those open topological groupoids that induce toposes which 
have a generating set of compact objects and the property that a fi- 
nite product of compact objects is compact. This generalizes a known 
characterization of coherent topological groups. 
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1 Introduction 



If 1^ is a topological groupoid, that is, a groupoid object in the category, 
Sp, of topological spaces and continuous maps, 



n 

Gi XG„ Gi Gi ^ e Go 

c 



one can consider equivariant sheaves over where an equivariant sheaf 
is a local homeomorphism r : i? — )■ Go together with a continuous action, 

p : Gi XfjQ R ^ R. A morphism of equivariant sheaves is a morphism of 

sheaves that commutes with the action. The resulting category of equivari- 
ant sheaves is a (Grothendieck) topos with enough points, written ShG'^(Go). 
Conversely, for any topos with enough points £, Butz and Moerdijk show in 
[l] that there exists a topological groupoid such that 

^~ She, (Go) (1) 

We can refer to the groupoid constructed in [T] to obtain the representation 
([TJ as the Butz- Moerdijk groupoid for £ (the construction depends on a choice 
of a set of points, but this is of no concern for the present purposes). It can 
be assumed to be open, in the sense that the domain (d) and codomain (c) 
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maps are open. We restrict attention to open groupoids and (Grothendieck) 
toposes with enough points. 

A morphism, / : of topological groupoids induces a geometric 

morphism / : Shj^^(i/o) ^ ShGj(Go). In Moerdijk gives sufficient 

properties, in the more general localic case, for morphisms of groupoids 
to induce e.g. surjective or open geometric morphisms. Analogously, it is 
shown here, for the spatial case, that a strictly full subgroupoid inclusion 
induces a subtopos embedding. Although known by specialists (Moerdijk 
in particular) this result seems not to have been published. For certain 
groupoids ^ — Butz-Moerdijk groupoids in particular — the subtoposes with 
enough points of Sh^j (Go) are therefore precisely the subtoposes on the 
form Shi^j(ffo) for ^ a strictly full topological subgroupoid of ^. Call 
such groupoids 'saturated' (for lack of a better term). 

If T is a geometric theory, i.e. a deductively closed set of sequents con- 
sisting of formulas constructed with the connectives T, _L, A, 3, and V (but 
with no more than finitely many free variables), then there exists a classi- 
fying topos, Set[T], with the property that the category of T-models in a 
topos, f , is equivalent to the category of geometric morphisms from E to 
Set[T] (see [3]). Any topos is the classifying topos of some geometric theory. 
Restricting attention to toposes with enough points means restricting atten- 
tion to geometric theories with enough models, in the sense that a sequent 
is provable in the theory if it is true in all models in the category of sets and 
functions. Sets. Finally, if a topos given as ShG^(Go) classifies a theory T, 
then the topological groupoid 5^ can be regarded as consisting of T-models 
and isomorphisms. 

A quotient theory of T is, briefly, a theory extension of T in the same 
language. Quotient theories of T are known to correspond to subtoposes 
of Set[T] (see [3j). The preprint [IJ contains a detailed spelling out and 
analysis of this correspondence. Here, the correspondence is extended to 
subgroupoids. Suppose Set[T] ~ ShG'^(Go) so that we can regard 1^ as a 
groupoid of T-models and isomorphisms. Then for a strictly full — i.e. full 
and replete — subgroupoid, ^ ^ — ^ the induced subtopos classifies the 
theory obtained by adding to T all sequents true in the subset of models 
^^0 ^ Gq. Conversely, given a subtopos, Set[T'] ^ — ^ Set[T] ~ ShG'j(Go), 
with ^ an open "saturated" groupoid and with T' a quotient of T with 
enough models, we have that Set[T'] ~ Shj:f^(f/'o) where ^ is the strictly 
full subgroupoid of $f consisting of those T-models which also model T'. An 
intrinsic characterization is given of the subgroupoids .3^ ^ ^ which are 
definable by a quotient theory in this way. Armed with the correspondence 
between quotient theories, subtoposes, and subgroupoids, a few examples 
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are given of how the analysis of [1] concerning the 'logical' meaning of the 
subtopos lattice operations and of notions such as open and closed subto- 
poses can be extended to include definable subgroupoids. 

Section [2] recalls (briefly) the topos of equivariant sheaves on a topolog- 
ical groupoid. Since the site construction given in [5] is extensively used 
in the following sections a self-contained presentation of this construction 
in the topological (as opposed to localic) groupoid case is given in this sec- 
tion. In Section [3] a proof is supplied for the fact that subgroupoid inclu- 
sions induce subtopos inclusions. Section H] applies this result to quotient 
theories. Section [5] uses Moerdijk's site construction to give an intrinsic 
characterization — that is, one only mentioning properties of the groupoid — 
of those open topological groupoids that induce sheaf toposes which have a 
generating set of compact objects and the property that a finite product of 
compact objects is compact. This generalizes the known characterization of 
coherent topological groups. A rather more involved characterization of co- 
herent topological groupoids — those that induce coherent sheaf toposes — is 
also included. 

2 Moerdijk's site description for equivariant sheaf 
toposes 

2.1 Equivariant sheaf toposes 

Let $f be a topological groupoid. Recall from e.g. that the objects of the 
category of equivariant sheaves, ShciiGo), on ^ are pairs (r : — >■ Gq, p) 
where r is a local homeomorphism — i.e. an object of Sh (Go) — and p is a 
continuous action, i.e. a continuous map 

p : Gi xco R ^R 

with the puUback being along the domain map and such that r{p{f,x)) = 
c{f), satisfying a unit and an composition axiom: 

1. p{e{r{x)), x) = X 

2. p{m{g,f),x)=p{g,p{f,x)) 

If 5^ is an open topological groupoid then it follows that the action p is 
an open map. A morphism of equivariant sheaves is a morphism of sheaves 
commuting with the actions. The category, Shc^ (Gq), of equivariant sheaves 
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on ^ is a (Grothendieck) topos. The forgetful functors of forgetting the 
action, 

u-.ShcAGo) Sh(Go) 

and of forgetting the topology, 

V : ShGi(Go) ^Sets^ 

are both conservative inverse image functors. A continuous functor, or mor- 

phism of topological groupoids, / : i.e. a morphism of groupoid 

objects in Sp 

Hi Hi — IlJI — ^ Q-^ X(3g Gi 



Hi 

4tl 

Ho 



induces a geometric morphism 



/o 



1"^ 

4tl' 

-Go 



ShH.iHo) ± ShGi(Go) 



where /* can be quickly described by pointing to the commutativity of the 
following diagram. 

Sets^i^Sets^ 



ShHAHo)^ShG,{Go) 



Sh{Ho)^—Sh{Go) 

A description of a canonical site for the topos of equivariant sheaves 
on an open localic groupoid was given by Moerdijk in [2]. We recall the 
construction here for, open topological groupoids, with enough detail for it 
to be self-contained, and with a few added consequences that will be useful 
further on. 
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2.2 Moerdijk-sites 

This section contains a presentation of Moerdijk's site description from [2j 
for equivariant sheaves on an open topological groupoid, written out for 
reference and with enough details to be self-contained. 

2.2.1 Objects in the Moerdijk-site 

We restrict attention to topological groupoids that are open, in the sense that 
the domain and codomain maps are open maps (it follows that composition 
of arrows must also then be open, see pj). Let ^ be an open topological 
groupoid, fully written out as a groupoid object in Sp as 

n 

Gl XGo Gl m ^ Gl e ^ Go 

c 

with m the composition, e the insertion of identities, and i the inverse. 
We also write g o f foi m{g,f); 1^ for e(x); and /^^ for as usual. As 
described in [2j, the open subgroupoids of induce objects of ShG'j(Go), the 
set of which is a generating set, in the sense that any object A € ShG'i(Go) 
is covered by morphisms the domains of which belong to the set. 

Definition 2.2.2 An open subgroupoid of is an open set N ^ Gi which 
is closed under inverses and compositions. 

Clearly, such an open set of arrows determines an open set U := d{N) = 
c{N) of objects, since is open. Thus we can also define an open sub- 
groupoid as an open set, U ^ Gq, of objects together with an open set, 
N Q Gl oi arrows satisfying conditions: 

a) d{N),c{N) C U; 

b) e{U) C N; 

c) m{N Xgo N) C N; 

d) i{N) C N, 

Such an open subgroupoid determines an object, written {W, U, N), of Shd (Go) 
as follows. First, define an equivalence relation of arrows with domain in U, 

~iv:={(5,/) I c{f) = c{g)Ag-'ofeN}cd-\U)xGod-\U) 
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readily seen to be an open subset of d ^ {U) Xood ^ {U) , i.e. an open equiv- 
alence relation, since it is a pullback of the open set N C Gi 



J 



d-\U) XGo d-\U) 



ixl 



J 



■c-\U) XGo d-\U) 



■N 



Therefore, if we consider the quotient, with the quotient topology, 

d-\u)^d-\u)/^. 



Go 

we have that q is an open surjection and that the codomain map 

c:d-HU)/^^^Go 

is a local homeomorphism. Composition can then be seen to be a continuous 
action, 

Gi XGo d-HU) ^ ^d-\U) 



Gi XGod-\U)/. 



■d-\u)/. 



Denote the resulting object of ShG^(Go) by U, N). Objects of the form 
l^,U,N) can be seen to form a generating set for ShGj(Go). For given an 

equivariant sheaf {r : R ^ Gq, p) and a continuous section t : U ^ R, we 

get a set of arrows 

Nt = {f€d-\U)nc-\U) I p{f,t{d{f)))=t{c{f))} 

which is open, as it is the pullback of an open set 



c 



J 



d-^{U)nc-\u) 



(iGi ,tod) 



J 



Gi xgoR- 



■m 



R 



7 



and which satisfies conditions (a)-(d). The section t hfts to a morphism, 
t : U, Nt) ^ R, of Shci (Go), 



d-\u)/. 



R 




(2) 



U 



such that i{[f]) = p{f,t{d{f))). Here n : U ^ d~^{U)/r^^^ is the continuous 
section that assigns an object, x £ U to the equivalence class consisting of 
arrows in A''^ with codomain x, i.e. x i-^ [la;]~iv ' ^^^^ n{U) = q{Nt) C 
d-HU)/^^^. Moreover, Ms 1-1, for if = i{[g]) then p{g-^of,t{d{m = 
t{d{g)) whence f ^Nt 9- We summarize, for reference: 

Proposition 2.2.3 Any object A G ShG^(Go) is the join of its subobjects 
of the form U, N) ^ A for an open subgroupoid N with U = d{N). 

Proof We show that i is continuous, the rest is clear from construction. 
Let V Q Rhe open. Fullback to obtain the open set W" as follows: 



W"- 



J 



J 



W- 



J 



Ixt 



V 



xgoR — 

-^d~\U)l. 



R 



Since the action m : Gi xq^^ d ^{U)/^^^^ — 
m{W") C d~^{U) / r^j^^ is open, and we see that 

m{W") = {fo[U^f)\ I p{f,t{d{f)))eV] 
= {[/] I p(/,W)))GF} 

= i-\v) 



is open, the set 



The full subcategory of Shcj (Go) consisting of objects of the form U, N) 
is, accordingly, a site for ShG'^(Go) when equipped with the canonical cov- 
erage. We refer to this as the Moerdijk-site for ShG<^(Go), and denote it 
MS(^)'^ — s-ShG'^(Go). Moerdijk sites are closed under subobjects. For con- 
sider an object U, N) and let V C. U be an open subset closed under N, 
that is, such that x eV and f : x ^ y in N implies y eV. Then 

d-\V)/^^,^ = m{G, XGo n{V)) C d-\U)/^, 
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is an open subset closed under the action, and so a subobject. All subobjects 
are of this form: 

Lemma 2.2.4 Let {^,U,N) he an object o/ShGj(Go) Then 

defines an isomorphism between the frame of open subsets of U that are 
closed under N and the frame of subobjects of f7, A^) . 

Proof The inverse is given by 



c 



V>- 
J 



s 



U ■ 



c 

■d-\u)/. 



2.2.5 Morphisms in the Moerdijk-site 

The morphisms in the Moerdijk-site can be described in a manner similar 
to the objects in it; for consider a morphism 

[/, AT) — ^ y, M) 

Such a morphism determines and is determined by a section t : U ^d"^ {V) /, 

with the property that for any f : x y in N, we have that / o t{x) = t{y). 
We note this for reference. 

Lemma 2.2.6 Given two objects {'^,U,N) and {'^,V,M) in ShGi(G'o), a 

morphism t : d~^{U)/r^^ ^'^~^(^)/~m determines and is determined by 

a section t : U ^c?~^(^)/~m property that for any f : x ^ y in 

N, we have that f o t{x) = t{y). 

Proof We obtain the section t from the morphism t by composing with the 
'canonical' section, n : U ^d''^{U)/r^^, that sends an object to the equiv- 
alence class of consisting of those arrows in A" of which it is the codomain. 
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Conversely, a section t : U *- d ^{V)/r^j^j induces a t : d ^{U)/,^j^^ — 

d~n^)/~M as in Proposition[2231 with TVt = {/ ^ d-'^{U) D c-^{U) \ f ot{x) = t{y)]. 
Thus N C Nt, whence we obtain a canonical surjection d^^{U)/^j^ 
. Composing 

d-\u)/^,^d-\u)/^,^ ^d-\v)/^,, 

yields the required morphism. It is clear that these constructions are inverse 
to each other. H 

We spell this out also in terms of open sets of arrows. Given a morphism 

t : d~^{U)/^j^ we can pull the corresponding section along 

the quotient map to obtain an open set, T C d^^{V), 



U 



J 



d-Hv)—-^d-Hv)/. 



with the following properties: a) m{T xq^ M) C T, that is to say, T is 
closed under b) c{T) = U, by construction; c) m{T~^ xq^ T) C M, 
since t is a section, so any two arrows in T sharing a codomain must be 
~M-equivalent; and d) m{N XgqT) C T, since for any f : x ^ y in N , we 
have that / o t{x) = t{y). Verifying that these conditions are also sufficient 
gives us the following. 

Lemma 2.2.7 Given two objects, (^,C/,iV) and (^,y,M), in ShG^{Go), 
morphisms between them, 



d-\u)/^,^^d-\v)i 



c \ / c 

Go 

in are in one-to-one correspondence with open subsets 

T C d-^{V) 
satisfying the following properties: 
i) m{T xcfi M) C T, i.e., T is closed under ^m! 
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ii) c{T) = U; 

in) m{T^^ xq^ T) C M, i.e., if two arrows in T share a codomain then 
they are '-^ m - equivalent; 

iv) m{N xc,) T) C T, i.e., if f : x ^ y is in T and g : y ^ z is in N then 

gof^T. 

Moreover, t can be thought of as 'precomposing with T', in the sense that 
HUUn) = [f ° 9]^M /o*^ ^ome (any) g eT such that c{g) = d{f). 

Proof We have already indicated how a morphism from (5^, [/, N) to , V, M) 
determines an open subset of d^^(y). For the converse construction, let 
T C d~^{V) be given and assume T satisfies properties (i)-(iv). Map an 
object X ^ U to the set t{x) := {/ G T | c(/) = x}. This yields a well- 
defined function t : U ^d~^{y) / by properties (ii) and (iii). And since 

t{U) = q{T) and q : d^^{V) ^ d'^^ (V) / ^ is open, t{U) is open, so t is a 

continuous section. By Lemma [2.2.6l and property (iv), t : U ^'^~^(^)/~iif 

determines a morphism i : d~^{U)/r^^ ^ d~^ {V) / . It is easy to see 

that these constructions are inverse to each other. The final statement of 
the lemma is then clear from the fact that t commutes with the actions. H 

We make a few further observations. Given a morphism [/, A^) ^(^^, V, M) , 

with t : U ^d~'^(y)/,^j^j the corresponding section, we can write the reg- 
ular epi-mono factorization of t as 




where Nt = {f : x ^ y \ x,y e U A f o t{x) = t{y))} — so that N C Nt — 
and e is the obvious quotient. 

Lemma 2.2.8 Given a morphism t : (5^, U, N) ^ (^^, V, M), correspond- 
ing to a section t : U ^d^^{V)/r~^j^j and an open subset T C d^^{V). 

a) t is infective (and so monic) if and only if m{T T^^) = N . This is 
again equivalent to the property that for any f : x ^ y such that x,y & U 
we have that f o t{x) = t{y) implies f € N . 

b) t is surjective (and so epic) if and only if d(T) = V if and only if 
m{T-^ XGo T) = M. 



11 



c) t is an isomorphism if and only if m{T Xgq T ^) = N and m{T 
T) = M. 

Proof a) We have from ([3]) that i is 1-1 iff 

N = Nt = {f : u ^ u' I u,u' (z U A f o t[u) = t{u'))}. This is again equiv- 
alent to the condition that m{T Xgq T'^) ^ N. That N C m{T Xgq T'^) 
holds whether whether t is 1-1 or not, since for any f : u ^ u' in N we can 
choose g : V ^ u in T and then f o g ^T. 

b) Let V ^ V he given and suppose t is surjective. Then there exists 
some f : u ^ V in d~^{U) such that [lt,]~^^ = i([/]~jv) — f ° t{u). Then 
for g G t{u) C T we have 1^ ~m f ° 9 whence /^^ g whence f~^ € T, 
and d{f^^) = v. Conversely, given [f : v ^ y]~A/ S d^"^ (V) / , choose 
g : V ^ u inT. Then [/ o g^^]^^ E d^^{U)/^j^ and 



tiif o 9-'Um) = if ° 9-') o t{u) = if o o [gl 

= [{f o g-') o gU^ = [fl 



•M 
'M 



The equivalence between d{T) = V and m(T ^ T) = M is straightfor- 
ward. H 

Lemma 2.2.9 Given two objects of Q, {'^,U,N) and ^V^M) , and sup- 
pose T C d^^{V) is an open subset satisfying conditions (i), (Hi), and (iv) 
of Lemma \2. 2. 7| and such that 

a') c{T) c u 

Then T determines a morphism from the subobject {'i^,c{T),N \c(t)) of 

(^,c/,iv) to (^,y,Af), 

c{T),N r,(r)) ^ (^^, V, M) 

{^,U,N) 

where N \^(t)= N n d-^{c{T)) n c-^{c{T)). 

Proof c(T) is closed under by condition (iv), and the rest is straight- 
forward. H 
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2.3 Morphisms of Moerdijk-sites 

A morphism / : >-'S of open topological groupoids induces a geometric 

morphism 

/* 

ShH, (i?o) ^ I ^ Shci (Go) 

. ^ 

/* 

but the inverse image /* does not necessarily restrict to a functor between 
the respective Moerdijk-sites. The following condition (somewhat simplified 
from [2]) ensures that it does. 

Definition 2.3.1 A morphism / : of open topological groupoids 

is strictly full if for all (h : x ^ foiu)) ^ Gi there exists g G Hi such that 
c{g) = y and fi{g) = h. 

If / : — > ^ is a morphism of open topological groupoids and C d is 
open and closed under compositions and inverses, then so is f^^{N) C Hi, 
and d{f^\N)) = Jq^U). Therefore, (J^, /(^^(C/), /f ^(A)) is an object in 
the Moerdijk site of SYiH^iHo). Moreover: 

Lemma 2.3.2 Let f : .3^ ^'S he a strictly full morphism of open topologi- 
cal groupoids, and let , U, N) he an ohject of the Moerdijk-site ofShciiGo). 
Then 

{J^,f^\U),f^HN))^f*{{W,U,N)) 
Proof Consider the diagram 




J 



V = fo\U) c ^ Ho Go 

Jo 

where t is the section obtained by pulling back the canonical section n : 
U d~^{U)/^^ — so that t{v) = {v, [l/o(i))]~jv) — and Nt C Hi and t are the 
induced open subgroupoid and morphism as in ([2]) and Proposition 12.2.31 
Now, we have 

Nt = {ged-\V)nc-\V) I /i(<7)°[l/oWg))]~^ = [l/o(c(5))]~^} 
= {ged-HV)nc~\V) I /i(<?)GA} 
= fiHN) 
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and so (Jf, fo^{U), f{^{N)) = (JT, fQ'^{U),Nt), and by Proposition[2X3l i 
is injective. Remains to show that it is also surjective. Let (rc, [g : u ^ /o(^)]~]v) 
be given. Since / : — > is strictly full, there exist {h : y x) (z Hi such 
that fi{h) = g, and since, accordingly, fo{y) = n we have h G d-^{fQ^{U)). 
But then 

KihUNt) = i^Jiih) o [l/o{?/)]~iv) = {x,[fiih)Ui^) = {x,[gU^). H 

Lemma 2.3.3 Let f : .3^ he a strictly full morphism of open topo- 
logical groupoids, and let 

t : ($^,[/i,iVi) ^{^,U2,N2) 

be a morphism in the Moerdijk-site o/ShGi(Go) corresponding to an open 
set T Q Gi. Then 

ni) : {jifj-\ui),f^Hm))^{je,f^Hu2)jr\N2)) 

corresponds to the open set f^^{T) C Hi. 

Proof We verify, using Lemma [2.2.7| that f^^{T) defines a morphism from 
{M'J^\Ui),f^\Ni)) to {jej^\U2),fi\N2)): First, we have 

fi\T) c f-\d-\U2)r^c-\Ui)) = d-\f,\U2))nc-\f,HUi)) 

For c(/f ^(T)) = fo^{Ui), we have c(/f ^(T)) C f^^{Ui) since given h such 
that /(/i) G T then fQ(c{h)) G Ui. Conversely, given y G Hq such that 
/o(y) G C/i, then there exist g G T such that y = c{g). But then, since / 
is strictly full, there exist h G Hi such that c{h) = y and fi{h) = g. The 
remaining conditions (i), (ii), and (iv) are straightforward, and so f^^{T) 
does define a morphism t. Remains to show that it is f*{t), that is, that the 
diagram 

t^-n/o"'(f^i))/~,-i(,^) ^ HoXG,d-HUi)/^^^ 

t ni) 

fo\U2))/^^..^^ ^ HoXG,d-\U2)/r.,^ 

Jl ("21 ^ 

commutes. Let \g : u ^ x]^ _^ be given, with u G f^^iJJi). Translating 

^1 ( ^1 ) 

along the top isomorphism yields the element (x, [/i(5')]~jvj )• There exists 
a h GT with c{h) = fo{u), and 

{xAfiig) oh]^^J = f*{{x,[fi{g)]^^^)). 
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Similarly, we compute t([g]) by precomposing with an arrow from fi^(T). 
But / is strictly full, so there exists an h' G Hi with c{h) = u such that 
fi{h') = h. And translating the element 

^^^^ fr i^i)^ ^ /r'(jv2) 

along the bottom isomorphism yields 

{x,[h{goh')U,J = {x,[h{9)ohU,J. H 



3 Subgroupoids and Subtoposes 
3.1 Subtoposes 

In this section Moerdijk-sites are used to show that strictly full topological 
subgroupoids induce subtoposes. Again, all topological groupoids under 
consideration are considered to be open, in the sense that the domain and 
codomain maps, d,c : Gi ^ Gq, are open. Recall that a geometric morphism 

/ : £ ^ T is said to be an inclusion if the direct image functor is full 

and faithful. Among the number of equivalent conditions for a geometric 
morphism to be an inclusion, it is particularly relevant, for the purposes of 

this section, to highlight the following one. Say that a functor F : C 

which preserves monomorphisms is full on subobjects if the induced map 
F : Subc (^4) —7- Subx) {F{A)) is surjective for any A in C. Say that a 

functor F : C ^ V is essentially full if for any B,C in C and morphism 

/ : F{B) — )■ F{C) in V, there exists in C an object B' with a zig-zag 
between B and B', and object C with a zig-zag between C and C, and 
a morphism f : B' ^ C such that: i) F sends the morphisms in both 
zig-zags to isomorphisms; and ii) the resulting isomorphisms F(B) = F{B') 
and F{C) = F{C') form a commuting square with / and F{f): 

F(f') 

F{B') F{C') 

-I 1- 

F{B)—~F(C)i 

Note that if i*" : C ^ D is a regular functor between regular categories 

then the condition for essential fullness can be simplified to say that given 
/ : F{A) F{B) in V there exists a span 

R fi 

IT / \ J 

B C 
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in C such that F{Tr) is an isomorphism and 



F{R) 

commutes. Moreover, it is straightforward to verify the following. 

Lemma 3.1.1 If F : C is a regular functor between regular categories 

then F is essentially surjective and full on subobjects if and only if F is 
essentially surjective and essentially full. 

For geometric morphisms we have, then: 

Lemma 3.1.2 With f : £ ^F a geometric morphism, the following are 

equivalent: 

1. f is an inclusion. 

2. The inverse image functor f* : T 5- £. is essentially surjective and 

full on subobjects. 

3. The inverse image functor f* : T 5- £. is essentially surjective and 

essentially full. 

Proof (2) and (3) are equivalent as noted in Lemma [3. 1.11 If / is an inclu- 
sion then every counit component of the adjunction is an isomorphism, and 
it follows that /* is both essentially surjective and essentially full. Given (3) 
we can consider the surjection-inclusion factorization / = moe. The inverse 
image functor of the surjection e* is faithful and reflects isomorphisms. Since 
(the counit of m is an isomorphism and) /* is essentially full and essentially 
surjective, so is e*. But since e* reflects isomorphisms, this means that e* 
must be full, and therefore an equivalence. H 

It is sufficient to check the third condition of Lemma 13.1.21 on sites, in the 
following sense: 

Lemma 3.1.3 Let f : £ ^ F be a geometric morphism and Sg, Sjr 

small subcategories the objects of which form separating sets for £ and F 
respectively, and suppose the inverse image functor f* restricts to a functor 

F : Sjr ^S£. If F is essentially surjective and essentially full, then f is 

an inclusion. 
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Proof Again, consider the surjective inclusion factorization 



of /. The full subcategory 5^ ^ T consisting of the objects that are in 
m*{Sj^) is a site for I when equipped with the canonical coverage inherited 
from I. The inverse image e* restricts to a conservative functor of sites 

E : Sx ^ Ss such that a sieve in Sx is covering if (and only if) the image 

of it under E generates a covering sieve in Sc. But now E is also essentially 
surjective, because F is, and full, because it reflects isomorphisms and F is 
essentially full. So e is an equivalence. H 



3.2 Subgroupoids 

Using Moerdijk-sites, we apply Lemma 13.1.31 to the geometric morphism 
induced by a strictly full topological subgroupoid inclusion. 

Definition 3.2.1 For a topological groupoid a topological subgroupoid, 
M', of is a subgroupoid equipped with the subspace topologies, i.e. such 
that the inclusion functor components 




are subspace inclusions. We say that a topological subgroupoid is strictly 
full if it is strictly full as a subcategory, where 'strictly full' means full and 
replete, i.e. such that for any x G Hq if we have an arrow / : x — > y in Gi 
then f e Hi. 

It is clear that a strictly full (topological) subgroupoid of an open group- 
oid is itself open. Thus a strictly full subgroupoid inclusion l : J^'- — is a 
strictly full morphism between open groupoids, so that the induced inverse 
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image functor restricts to a functor / between Moerdijk-sites by 12.3.21 

MS(^) ^-^MS(jr) 

with 

L*i{^,u,N)) = {je,iQ\u),i^\N)) = {j^f,unHo,NnHi) 

The remainder of this section shows that / is essentially surjective and es- 
sentially full, so that the geometric morphism l is an inclusion. It is useful 
to note the following: 

Lemma 3.2.2 Let J^'^ — be a strictly full subgroupoid of an open group- 
oid, and let V,W <^ Gi be open sets. Then m{V xgq W) is open and 

m{V Xgo W)nHi=m{VnHi XHoWnHi) 

Proof Composition of arrows is an open map for all open groupoids (see 
[2]). The rest is a straightforward consequence of the inclusion being strictly 
fuU. H 

Lemma 3.2.3 / : Q ^Ti essentially surjective 

Proof Consider an object {Jf, V, M). With M an open set in the subspace 
Hi C d, we have the open set 

N ■=[j{K 0{Gi) I n ifi C M} C Gi 

and since ^ is an open groupoid, the open set 

U := d{N)Uc{N) 

We verify that these two sets give us an object in Q. 

a) We have d{N), c{N) QU hy construction of U. 

b) Next, e(U) C follows from (b) and (c) below together with the defini- 
tion of U. 
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c) For m{N N) C N, let {g,f) be a composable pair of arrows in A'", 
then we can chose open sets, g & L and f K such that LOHi, KCiHi C 
M. By LemmaEXll we have m{LxGoK)nHi = m{LnHiXHoKnHi) C 
M, so g o f e N. 

d) i(A^) C follows from the fact that i : Gi ^Gi is a homeomorphism 

and M is closed under inverses. (Note that this means that U = d{N) = 
c{N).) 

Finally, /((Sf , U, N)) = {J^,Ur\ Hq, N n Hi) = (JT, V, M) -\ 

Denote the object constructed in the proof of Lemma [3.2.3l bv J{{J^, V, M)). 

Lemma 3.2.4 For any object G € MS(^) there is a canonical morphism 
G ^ J(/(G)) such that I sends this morphism to the identity 

1(G) ^ /(G) =/(J(/(G))) 



Proof Let ($^, U, N) be given, and write 

{J^,U,N) := {M',Ur\Ho,NnHi) = I{{'^,U,N)) 

Then N N and, consequently, U C. U. We can therefore compose the 
canonical section n : U ^d~^{U) with the inclusion U CU, 

d-\U)/^, ^d-i(I7)/_ 




For any f : x ^ y in N , we have that 

/ o t{x) = f o nix) = f o = [f]^_ = [ly]^_ = t{y) 

since N O N. So t induces the morphism t([/]~jv) = [/]~^ in &■ By 
Lemma 12.3.31 t is sent to the identity by I. H 

Lemma 3.2.5 The functor I : Q ^ 7i is essentially full. 
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Proof Let two objects U, N) and V, M) be given, write 

{J^,U,N) = {J^,Ur\Ho,NnHi) = I{{'^,U,N)) 
{Jif,v,M) = {jr,v r\Ho,M nHi) = I{{W,V,M)) 

and suppose we have a morphism t : {J^,U_,N_) ^ {'^,Y.,M}- Write 

T C d~^{y_) for the corresponding open subset of arrows. Write {'^, V, M) = 
^((^,Z,M)), and recah the morphism v : {'^,V,M) (^,F,M) of 
Lemma |3.2.4[ Now, consider the open set 

S ■= c'\u) n IJ {P e 0{Gi) I PnHi<zT} 

That is, an arrow f : x ^ y is in S if and only if y S [/ and there exists an 
open neighborhood W/ of / so that WjCiHiC T. Note that SnHi = T. 
First, we show that m{S-^ Xgq S) C M. Given (c/"\/) € m{S-^ S), 
we can choose open sets, Wg and Wj, around g and / respectively such that 
Wg n Hi, WfDHi C T. We then have the open set Wg~i^f := m{i{Wg) xqo 
Wf) around g^^ o /, with i(Wg) H Hi C T, since i{T) = T. Now, since 
m{T-^ xhqT) C M, we have m{i{Wg) x^q Wf) n Hi = m{i(Wg) (IHiXho 
Wf n Hi) C M, so g^^ o / G M. Next, similar arguments establish that 
m{S xqo M) C 5 and m{N xq^ S) CI S. Having thus verified that: 

i) miSxGoM)CS; 

ii) c{S) C U; 

Hi) m{S~^ xgo S) C II; and 
iv) m{N xgoS)C S. 

Lemma [2.2.9l tells us that S corresponds to a morphism s : c{S), N \c{s)) ~^ 
(^,F,M), 

{^,c{S),N \,^s)) '-^{^,V,M) 

{'^,U,N) {^,V,M) 

where (by inspection and Lemma 13.2.4^ respectively) / sends both vertical 
arrows to identities. Moreover, S (1 Hi = T and so by Lemma [2.3.31 /(s) = 
i. H 

We conclude: 
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Theorem 3.2.6 Let ^ be an open groupoid and l : ^'S a strictly full 

suhgroupoid inclusion. Then the induced geometric morphism 



i : Sh ( JT) ^ Sh (^) 

is an inclusion. 

Proof By Lemmas and [3X3l [2X31 [3X3l and [3X5l H 

We end this section by noting the consequence of Theorem 13 . 2 . 6 1 concer n- 
ing the surjective-embedding factorization of geometric morphisms induced 
by morphisms of topological groupoids. 

Lemma 3.2.7 Let f : '^^ be a topological functor between (not neces- 

sarily open) groupoids. If f is essentially surjective (as a functor) then the 
geometric morphism induced, 

f-.ShnAHo) -She, (Go) 

is a surjection. 

Proof The induced inverse image functor must clearly be faithful if / : 
M' — > is (essentially) surjective. H 

For a topological groupoid, 1^, and a subset X C Gq, we call the strictly 
full subgroupoid of the objects of which are the elements of Go that are 
isomorphic to an element in X for the subgroupoid generated by X. (If X is 
already closed under Gi in this sense and we want to draw attention to this 
fact, we say the full subgroupoid induced by X instead.) 

Proposition 3.2.8 Let f : ^ ^ be a topological functor between groupoids, 
where at least 'S is open. Set to be the strictly full subgroupoid of^ gen- 
erated by /o(i^o); o.iT'd set i : ^ ^ to be the embedding. Then f factors 
through l, 




3^ 

and the geometric morphisms induced by e and l form a surjective-embedding 
factorization of the morphism induced by f , 

Sh^, (Fo) ^ She, (Go) 




Shj^,(ifo) 
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Proof By Theorem 13.2.61 and Lemma [3?2?71 H 

Consider a topological groupoid, and an element x S Gq. The lone ele- 
ment X together with its identity arrow constitute a (topological) groupoid, 
the topos of equivariant sheaves over which is simply the topos Sets, and the 
inclusion into ^ therefore induces a point of ShG'j(Go), that is a geometric 
morphism 

X : Sets ^ ShGi(Go) 

By Theorem 13.2.61 we have, then, the following. 

Corollary 3.2.9 For a topological groupoid, and an element x G Go, 
the image of the point o/Shcj^(Go) induced by x is the topos of equivariant 
sheaves on the subgroupoid, , induced by x, 

Sets ^ Shci (Go) 



ShGj(GS) 



4 Quotient Theories and Subgroupoids 

4.1 Quotient Theories and Subtoposes 

It is convenient in what follows to stipulate that theories are always closed 
under consequence, so by a (geometric) theory we mean a deductively closed 
set of (geometric) sequents. 

Definition 4.1.1 For theories, T, T', over the same signature, S, we say 
that T' is a quotient of T and write 

T C T' 

if T is contained in T' as a set of sequents. 

Quotient theories of a theory T correspond to subtoposes of Set[T]. Specif- 
ically, the subtoposes of a topos form a complete lattice, and if T is a ge- 
ometric theory over a signature S, then the assignment sending a quotient 
of T to its classifying topos defines a bijection between the quotients of 
T and the subtoposes of the classifying topos Set[T] of T. Moreover, if 
i : £ ^ — ^ Set[T] is a subtopos embedding into the classifying topos of a 
geometric theory, T — so that £ is the classifying topos of a quotient, T', of 
T — and U is the universal model of T in Set[T] then i*{U) is the universal 
model of T' in £. For more on subtoposes, classifying toposes, and geometric 
theories, see [3]. A detailed presentation and analysis of the correspondence 
between subtoposes and quotient theories can be found in the preprint [1]. 
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4.2 Groupoids of Models 

Let ^ be a topological groupoid, ShG'i(Go) the topos of equivariant sheaves 
on it. By ^ D3.1.13] there exists a geometric theory, T, such that 

ShGi(Go) ~Set[T] 

The forgetful functor u* : ShGj(Go) ^ Sh (Gq) is a faithful inverse image 

functor, whence ShG'^(Go) (and so T) has enough points (models). Specifi- 
cally, any x G Gq induces a point of Sh (Go) and hence of ShG'^(Go), 

Sh(Go) 




Sets^r-ShGi(Go) 

which determines a T-model, in Sets. If / : x — )• y is an arrow in Gi, 
then it induces an invertible geometric transformation of points, 

y 

Sets^ 4^^^ ShGi(Go) 
~ ^ 

X 

which in turn determines a homomorphism of T-models, f : M^^. Mj^. 
Fixing a classified theory T and a generic T-model U G ShG^(Go) allows 
us, therefore, to regard ^ as a topological groupoid consisting of T-models 
and isomorphisms. Since the points of ShGi(Go) induced by elements in 
Go are jointly surjective, in the sense that the inverse image functors are 
jointly faithful and thus jointly conservative, we can conclude that T has 
enough models in Go, in the sense, then, that if o" is a sequent true in all 
models in Go then T h a. Regarding $f thus as a groupoid of models and 
isomorphisms for some theory T we often denote elements of Go by boldface 
capital letters, M, N, and elements of Gi with boldface lower case letters, 
f, g. 

Now, suppose that ^ is an open topological groupoid, that l : Jif^ — s-?^ 
is a strictly full subgroupoid embedding, and that T is a theory classified by 
ShGi(Go). Then Sh//^(ffo) will classify a quotient of T, and we verify that 
it is the expected one: 

Proposition 4.2.1 Let ^ be an open topological groupoid and 

L : JfC — 
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a strictly full topological subgroupoid. Suppose ShG'j(Go) classifies a geomet- 
ric theory, T, and write lAj for the universal model ofT in ShG^(Go). Then 
ShfjiiHo) classifies a quotient theory, T' ofT, and 

takes lAj to the universal model, Uji , ofT' in Sh//^(ffo)- Moreover, if we 
consider the elements of Gq to be T-models, then T' is the theory given by 

T' = {aeC I M N (T, for all M G Hq} 
where C is the set of all geometric sequents in the language ofT. 
Proof An element M G Hq C Gq corresponds to a point, 

m : Sets ShndHo)"^ ShdGo) 

so M 1= T', whence 

T' C{a £C I M\=a, for all M G Hq} 

But the points of Sh/^j {Hq) induced by elements of Hq are jointly surjective, 
so this inclusion is an equality. H 

It is known that a join of subtoposes classifies the intersection of the corre- 
sponding theories, and so we note: 

Corollary 4.2.2 If Jf^,i ^ I is a family of strictly full subgroupoids of 
and is the subgroupoid induced by\J^^j{H'Q), then Sh//^(ffo) ^ ShGi(Go) 
is the join of the subtoposes Shjji^{HQ). 

Now, suppose that ^ is an open topological groupoid, that T is a theory 
classified by ShG'j(Go), and that T' is a quotient of T. Then T' defines a 
subset, 

Gj' = {M G Go I M ^ T'} C Go 
This set defines a further quotient 

T(Gj') = |aG/: M h CT, for ah M G Gj'} 

which, in light of Proposition 14.2.11 is the theory classified by the topos of 
equivariant sheaves on the strictly full subgroupoid of ^ induced by Gg . We 
can say that an open topological groupoid has enough elements with respect 
to quotients of T if ShG'j(Go) classifies T and if for any quotient, T' D T 
that has enough models we have that T(Gq ) = T'. This comes to saying 
that the subgroupoids with enough points are exactly the ones arising from 
subgroupoids, and so it does not depend on the fixed theory. We note this 
for reference. 
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Lemma 4.2.3 Let he an open topological groupoid. The following are 
equivalent: 

1. There exists a geometric theory, T, such that ^ has enough elements 
with respect to quotients ofT. 

2. Any suhtopos of S}iq^[Gq) which has enough points is of the form 
S\ihi{Hq) for a strictly full suhgroupoid M"^ — 

3. Any suhtopos, £ ShGi(G'o) which has enough points is the join, in 
the lattice of suhtoposes o/ShGj(Go), of the suhtoposes arising as the 
images of points of S\\g^{Gq) induced by elements of Gq which factor 
through E. 

Proof Straightforward using [Mill [321111X21 H 

Any topos with enough points is equivalent to an equivariant sheaf topos 
on an open topological groupoid by the construction of Butz and Moerdijk 
in [T]. (A somewhat simplified description of this groupoid directly in terms 
of models and isomorphisms of a fixed geometric theory was presented in 
[5], and a variant with a slightly different topology suitable for first-order 
classical theories was given in [6]). Such groupoids are (in all three cases) 
open and readily seen to satisfy the conditions of Lemma [4.2.31 Thus for all 
geometric theories T with enough models there exists an open topological 
groupoid satisfying the conditions of 14.2.31 such that 

ShGi(Go) ~Set[T] 

Call, for current purposes, an open topological groupoid satisfying those 
conditions a saturated groupoid (with apologies for overloading terms). Call 
a strictly full subgroupoid of a saturated groupoid definahle if it is the 
strictly full subgroupoid induced by Gq for a quotient theory T' of a the- 
ory T classified by ShG'i(Go). Clearly, a definable subgroupoid (of a satu- 
rated groupoid) is saturated, but a strictly full subgroupoid of a saturated 
groupoid need not be saturated, and a saturated subgroupoid need not be 
definable. We proceed to characterize the definable subsets of a saturated 
groupoid in terms of the groupoid and without reference to theories. 

Say that two T-models are geometrically equivalent if they satisfy the 
same geometric sequents. Removing the reference to a theory T, we formu- 
late a corresponding notion for points of a groupoid and extend to sets of 
points in order to characterize definable sets. 
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Definition 4.2.4 Say that two geometric morphisms 

/ 



are geometrically equivalent (GE), written / ~g_b 9-, if for all objects A ^ 8 
and subobjects P,R£ Subs (A) we have 

r(P)<r(i?) ^ g*iP)<g*{R) 

Remark 4.2.5 Note that if we have a generating set of objects of £ 
which is closed under subobjects, it is sufficient to check the condition for 
GE on the full subcategory of S£. In particular, two geometric morphisms 
into a classifying topos 

/ 

9 

are GE iff the T-models in J- corresponding to / and g satisfy the same 
geometric sequents in the language of T. 

We now apply Definition 14.2.41 to the case of two points 

Sets=i She, (Go) 

fy 

induced by elements x,y £ Gq of an open topological groupoid. 

Definition 4.2.6 Two elements x,y £ Gq of an open topological groupoid 
^ are said to be geometrically equivalent (GE), written x ^ge if for all 
objects {'^,U,N) e ShGi(Go)— i.e. all open subsets C/ C Go and iV C Gi 
satisfying conditions (a)-(d) of 12.2.11 — and all open subsets V,W ^ U that 
are closed under we have 

c-^{x) n d-^{v) c c-^{x) n d-^{w) 

^ c-^{y)r\d-'^{V) Cc-^{y)r\d-'^{W) 

Lemma 4.2.7 Two elements x,y £ Gq of an open topological groupoid 
are geometrically equivalent iff the induced points 

Sets^ ShGi(Go) 

fy 

are geometrically equivalent. 
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Proof It is sufficient to cfieck tlie condition of Definition 14.2.41 on tlie 
Moerdijk-site of ShG'^(Go), and subobjects in the Moerdijk-site were charac- 
terized in Lemma [2.2.41 Put together, the result is the condition of Definition 

MM H 

We now extend this to sets of points. 

Definition 4.2.8 1. For a geometric morphism g : T and a set 

of geometric morphisms X = {fj : T | j € J}, say that g (ge- 
ometrically) dominates X, written g ^gd X, if for all objects A £ 
and subobjects P, R € Subs (A) we have 

f*iP) < f*{R) for all i G J ^ g\P) < g*{R) 

2. For an open topological groupoid an element x G Gq and a subset 
Hq ^ Go, say that x (geometrically) dominates Hq, written x ^ge 
Hq, if for all objects U, N) G ShGj(Go) — i.e. all open subsets U C 
Go and N C Gi satisfying conditions (a)-(d) of 12.2.11 — and all open 
subsets V,W C U that are closed under N we have 

c~^{Ho) n d-^{V) C c-\Ho) n d-\w) 
c-\x)nd-\v) Cc-^{x)nd~\W) 

Proposition 4.2.9 Let ^ he an open, saturated topological groupoid, and 
a strictly full subgroupoid. Then is definable iff Hq is closed under 
domination, in the sense that for any x G Go if x ^gd Hq then x G Hq. 

Proof As with geometric equivalence, it is clear that geometric domina- 
tion of geometric morphisms can be checked on generating full subcate- 
gories closed under subobjects. As in Lemma 14. 2. 7^ given a; G Go and 
^^0 Q Go, spelling out the condition 14. 2. 8111 of the induced points gx ■ 

Sets 9- ShGi(Go) and X = {fy : Sets *- ShG'j(Go) | y G Hq} in terms 

of subobjects of the Moerdijk-site yields 1112. 8121 Thus, thinking of elements 
of Go as T-models for a T such that Set[T] ~ ShG^(Go), saying that Hq 
is closed under domination is saying that if a model M (in Go) satisfies all 
sequents true in all models of Hq then M G Hq. And Hq is definable if and 
only if 



Nh Pi Th{M) 

MeHo 



Hq= |NgGo 

since ^ is saturated. H 
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Given an open, saturated topological groupoid and a geometric theory T 
classified by ShG'i(Go), the familiar Galois connection between subsets of 
Go (considered as the class of T-models) and quotients of T therefore re- 
stricts to a contravariant equivalence between quotients of T with enough 
models and definable subsets of Gq, where the latter can be characterized 
topologically in terms of ^ as those subsets which are closed under domi- 
nation. Moreover, such subsets are in 1-1 correspondence with subtoposes 
of ShG^(Go) that have enough points. This opens up the possibility of ex- 
tending the analysis of [1], concerning the correspondence between quotient 
theories and subtoposes, to include (definable) subgroupoids. We give a 
couple of (low-hanging) examples. 

Proposition 4.2.10 Let .3^ he a definable suhgroupoid of an open, satu- 
rated topological groupoid 'S . Then the following are equivalent: 

1. The induced geometric inclusion ShuiiHo) ^ ShG'j(Go) is open. 

2. Shcj(Go) classifies a theory T and Sh/^j(//o) quotient T' such that 
T' can he obtained from T hy adding a single geometric sentence as an 
axiom. 

3. Hq C Go is an open suhset. 

Proof That the quotient theories of T that induce open inclusions into 
Set [T] are exactly those that can be axiomatized by adding a single geomet- 
ric sentence to T follows from the fact that the inclusions are the geometric 
morphisms induced by slicing over a subterminal object (a full proof can be 
found in is shown in Section 7.1 of [1]). (3)^(1): Since Hq C Gq is open 
and closed under Gi, we can consider Hq as a subterminal object, slicing 
over which produces the (inverse image part of) the induced geometric in- 
clusion, which is thereby open. (1&:2)^(3): The (inverse image part of) the 
induced geometric inclusion is up to equivalence, obtained by slicing over a 
subterminal object, and a subterminal object can be considered as an open 
subset U ^ Gq closed under Gi. Now, U must be definable — i.e. closed 
under domination — for if x U then 

c-\U) n d-\Go) C c'^U) n d-\u) 
c'^{x)nd^^{Go) ^c-^{x)r\d-'^{U) 

implies that x € U. But then U = Hq since both are definable and they 
classify the same theory. H 
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Proposition 4.2.11 Let be a definable subgroupoid of an open, satu- 
rated topological groupoid 'S . Then the following are equivalent: 

1. ShHiiHo) ^ ShciiGo) is a closed subtopos. 

2. ShG'j(Go) classifies a theory T and Sh/fj(//o) « quotient T' such that 
T' can be obtained from T by adding a single geometric sequent h ± 
where cf) is a geometric sentence. 

3. Hq <^ Go is a closed subset. 

Proof A detailed proof that the quotient theories of T that induce closed 
subtoposes of Set[T] are exactly those that can be axiomatized by adding 
a single geometric sequent of the form (/> h _L for a geometric sentence (p 
can be found in Section 7.2 of [1]. Now, by Proposition 14.2.101 Hq C Gq is 
closed if and only if there exists a single geometric sentence (p such that Hq 
is the set of T- models (in Gq) where (j) is false if and only if Hq is defined by 
the theory (generated by) T L) {(f)\- _L} for a geometric sentence (p (note for 
the last "if and only if" that if a theory has enough models, then so does 
any quotient obtained by adding a single sequence of the form h _L for a 
sentence cp). H 



5 Compactness, stability, and coherence 

A theory T is coherent if it can be axiomatized using only (sequents in- 
volving) finitary formulas, that is, formulas that do not contain infinite 
disjunctions. A topos is coherent if it classifies a coherent theory. We recall 
from [21 D3.3] that this is equivalent to the following condition, which we 
state as the definition. 

Definition 5.0.12 A topos £ is coherent if there exists a site of definition 
(C, T) such that C is small and Cartesian and T is generated by finite covering 
families. 

Alternatively, is coherent if it has a generating set of compact objects 
which is closed under finite limits. Recall from loc.cit. that an object A in 
a topos (f is compact if the top element in the lattice Sub^ (A) is compact; 
that an image of a compact object is compact; and that a coproduct A + B 
is compact if and only if A and B are. Products of compact objects are 
not necessarily compact. Recall that an object A is stable if all pullbacks of 



29 



compact objects B, C 

C XaB—^B 
C >-A 

are compact, and that stable objects are closed under finite coproducts and 
subobjects. An object is coherent if it is compact and stable. 

It is clearly of interest to have an intrinsic characterization of those open 
topological groupoids ^ such that ShG^(Go) is coherent. Although rather 
involved, it is possible to spell such a characterization out using Moerdijk- 
sites. An intrinsic characterization of those topological groups that induce 
coherent toposes can be found in [3, D3.4]. Generalizing the relevant prop- 
erty of having finite bi-index to open topological groupoids, we arrive in 
Section [5. II at a (not so involved) characterization of those open topological 
groupoids that induce toposes in which compact objects are closed under 
finite products and there is a generating set of compact objects. This is suf- 
ficient to have the characterization of coherent groups as a special case. The 
following sections 15.21 and 15.31 develop this characterization further to those 
groupoids that induce coherent decidable toposes and coherent toposes, re- 
spectively. 

5.1 Compact groupoids 

In addition to the notion of a compact object in a topos and the usual notion 
of a compact space, we introduce the notion of a compact open subgroupoid. 
Say that an open subgroupoid C d of an open topological groupoid is 
compact if [/ = d{N) is compact in the lattice of open subsets of U that 
are closed under A^. Thus, by Lemma [2.2.41 an open subgroupoid A^ of ^ is 
compact precisely when the induced object {^,U,N) in MS($f) is compact. 
Accordingly, we make the following definition: 

Definition 5.1.1 Say that an open topological groupoid 5^ is compact if Go 
is compact with respect to open subsets that are closed under Gi. Say that ?^ 
is locally compact if for every open subgroupoid N and every x G U = d{N) 
there is an open neighborhood x £ V Q U such that V is closed under A^ 
and V is compact with respect to open subsets closed under A^. 

Note that Go, Gi) is the terminal object in Shc^ (Go). Therefore, Lemma 
12.2.41 immediately gives us the following. 

Lemma 5.1.2 §f is compact if and only if the terminal object in ShG'^(Go) 
is compact. Furthermore, the following are equivalent: 
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— ^ is locally compact; 

- every object {'^,17, N) in MS(^) 
subobjects; 



ShG'^(Go) is a join of compact 



— the compact objects in MS(^) form a generating set for ShG'^(Go); 

— ShGj(Go) has a generating set of compact objects. 

Say that a topos S" is PCC if finite products of compact objects are compact 
and there exists a generating set of compact objects. For ~ ShG^(Go) 
this translates into the following property of of open subgroupoids of . 
Consider a pair of objects {^,U,N) and {^,V,M) in ShG^(Go). Starting 
out with the (sub)space c~^{U) PI d~^{V), form the quotient space 



V>C{M,N) = c-\U)r\d-\V)U^^ 

by the equivalence relation at ~m defined hy {f : v\ ^ ui) n ^M{g '■ V2 ■ 
U2) if there exists arrows n E N, m E M forming a commutative square: 



(5) 



Ul 
n 
U2 



f 



■Vl 



■V2 



Call DC{M, N) the double-coset space of the open subgroupoids M and A''. 

Lemma 5.1.3 Let {^,U,N) and (^,y,M) be two objects in ShGi(Go). 
Then the product {^,U,N) x V,M) is compact (in Slcia^{Go)) if and 
only if the double-coset space DC(M, iV) is compact (as a topological space). 



Proof Consider the square 

d~\U) XGod-HV) 



mo(i,l) 



^c-\u)nd-\v) 



qxq 



'M p 



■c-\U)nd-\V)/, 



(6) 



where k is the quotient map, and p, as the top horizontal map, inverts the 
left arrow and composes: 

P([/]~JV> [5]~m) = [r^°9\N^M 
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Then one easily sees that: i) p is well-defined; ii) the square commutes; 
iii) all maps of the diagram Q are, as indicated, surjective; iv) the left 
horizontal map q x q and the top vertical map mo (i, 1) are open maps 
(so, in particular, p is continuous); moreover, v) for all (open) sets W C 
d-HU)/^^XG„d-HV)/^,,wehaYe{mo{i,l)){{qxqr\W)) = k-^{p{W)y, 
therefore, vi) the bottom horizontal map p is also an open surjection; and, 
finally, vii) for a pair of arrows f : u ^ x -(^ v : g with u £ U, v £ V 
and an arrow h : x ^ y, we have p{[h o /]^^, [h o g]^^j) = p{[f]r.j^, [gUj,j). 
Prom this, it is readily verified that p~^ is a frame isomorphism between 
open subsets of DC(M, A^) and open sets of d^^{U)/^j^ d''^{V)/^j^j 
which are closed under composing with arrows from Gi, with image along p 
being the inverse. As such, it yields an isomorphism between open subsets 
of DC{M,N) and subobjects of {^,U,N) x (5^,y,M), and so the latter is 
compact if and only if the space DC(M, A^) is. H 

Putting this together with Lemma l5.1.'2i we have: 

Proposition 5.1.4 ShG'^(Go) is PCC if and only if^ is compact and locally 
compact and for any compact open subgroupoids M, N C Gi the double-coset 
space DC{M, N) is a compact space. 

Proof By Lemma 15.1.21 Lemma 15.1.31 and the fact that the existence in 
a topos (f of a generating set S of compact objects such that A x B is 
compact for all A,B £ S implies that a finite product of compact objects in 
S" is compact. H 

Remark 5.1.5 As a special case, we obtain the characterization of coher- 
ent groups from j3l D3.4]. For a topological group G and open subgroups 
M,N CG, DC(M, N) is the discrete space of double cosets, {NgM \ g eG}. 
Since G is automatically compact and locally compact in the sense of Def- 
inition [5XT1 the topos of continuous G-sets Cont(G) ~ Shed*}) is PCC 
if and only if these sets are finite for all open subgroups, i.e. if G has finite 
bi-index, in the sense of loc.cit. And since Cont(G) is Boolean, it is coherent 
if and only if it is PCC. 

5.2 Coherent decidable groupoids 

Say that an object A in a topos ^ is decidable if the diagonal A : A Ax A 
is complemented in Sub^ (Ax A). Since the issue arises in the preprint [6], 
we briefiy consider which open groupoids induce toposes of the following 
kind: 
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Definition 5.2.1 A topos 8 is coherent decidable if there exists a generating 
set of compact and decidable objects which is closed under finite limits. 



Equivalently, £ is coherent decidable if there exists a generating set of com- 
pact and decidable objects and compact objects are closed under finite prod- 
ucts in S'. We note the following: 

Lemma 5.2.2 An object of the form {^,U,N) is decidable if and only if 
N C d^^iU) nc^^({7) is clopen (that is, if N is a closed subset ofd~^{U) fl 

c-Hu)). 



Proof The bottom horizontal maps in the following diagram 
A ~jv 



L 



J 



are both open surjections. 



qxq 



Say, accordingly, that an open subgroupoid is decidable if is a closed 
subset of d^^{U) r\c^^{U), where U = d{N) = c{N) as usual. The notion of 
a generating set of objects of the form U, N) translates into the following: 



Lemma 5.2.3 Let S = {Aj C d | i (z 1} be a set of open subgroupoids 
such that for all open subgroupoids M C Gi and all v & V = d{M) there 
exists Ni € S and open subset T C d^^{V) fl c~^{Ui) (where Ui = d{Ni)) 
satisfying the conditions of Lemma 2.2. 7| such that v G d{T). Then the 



induced objects {'^^Ui^Ni) form a generating set for ShG^(Go). 

Proof Straightforward by Lemma [2.2.71 H 

Say, accordingly, that a set of open subgroupoids satisfying the conditions 
of Lemma 15.2.31 is generating. 

Proposition 5.2.4 ShGi(Go) is coherent decidable if and only ifS is com- 
pact and there exist a generating set {Ni C d | i ^ L} of compact decidable 
subgroupoids such that T>C{Ni, Nj) is a compact space for all i,j G /. 

Proof The only if direction follows by Proposition 12.2.31 the fact that a 
subobject of a decidable object is decidable, and that compact objects are 
closed under finite products in a coherent topos. The if direction follows 
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since the generating set of compact open subgroupoids induces a generating 
set S of compact decidable objects in ShG'^(Go) such that Ax B is compact 
for A, B G S. In particular, therefore, ShG'i(Go) is PCC. Since a finite 
product of decidable objects is decidable and a complemented subobject of 
a compact object is compact, any finite limit of objects from S is again 
compact and decidable. H 



5.3 Coherent groupoids 

Consider a pullback 



J 



^c/,iv) 



{'^,W,L) 



in ShGi(Go), with S C d~^{W)nc-^{V) and T C d''^{W)nc''^{U) open sets 
of arrows corresponding to the maps s and t, as per Lemma 12.2.71 Consider 
the subspace 



3{ht : w ^ u) G T, {{hs : w ^ v) € S. f o hg = ht} 



C DC(M,iV) 
which is well-defined by Lemma 12.2.71 

Lemma 5.3.1 The pullback P is compact (as an object in ShGiiGo)) if and 
only if the space P is compact (as a topological space). 

Proof It is straightforward to see that the image of the underlying space 
|P| of the pullback P under the map p from the proof of Lemma 15.1.31 



\P\ = {{[fU.,[9]^M) I t{[f]) = si[g])}- 



P 



c 



■c-\u)nd-\v)/, 



is the space P. It follows by the proof of Lemma 15.1.31 that P is an open 
subset and that p~^ induces an isomorphism between open subsets of P and 
subobjects of P. H 
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Corollary 5.3.2 Let he a locally compact open groupoid. An open sub- 
groupoid N Q Gi induces a stable object {^,U,N) if (and only if) for 
all compact open subgroupoids L,M C d and open sets S C d-^{U) n 
c~^{d{M)) and T C d^^{U) r\c~^{d{L)) satisfying the conditions of Lemma 
2.2. 7\ the quotient space 

{[f -.v^ w]^^j^^ I 3{ht ■.u^w)(£T, {{hs ■.u^v)(£S.foh, = ht} 
C DC(M,L) 

is compact. 

Say, accordingly, that an open subgroupoid C d of a locally compact 
groupoid is stable if the condition of Corollary 15.3.21 is satisfied. 

Proposition 5.3.3 An open topological groupoid'^ induces a coherent topos 
ShciiGo) if and only if ^ is compact and there exists a generating set S = 
{Ni C \ i € 1} of open subgroupoids each of which is compact and stable 
and such that each double-coset space T)C{Ni, Nj) is compact and has the 
property that any finite intersection of compact open subsets is a compact 
subset. 

Proof If ShGrj(Go) is coherent then, since a subobject of a stable object is 
stable. Proposition 12.2.3] guarantees a generating set of coherent objects of 
the form {'i^,U,N). And coherent objects are closed under finite limits in 
a coherent topos. For the only if direction: By Proposition 15.1.4] Shr;^ (Gn) 
is PCC. Moreover, the existence of a generating set S of compact objects 
such that for all A,B(^S the product Ax B has the property that compact 
subobjects are closed under binary meets entails that a finite product of 
stable objects is again stable. A generating set of coherent objects can 
therefore be closed under finite limits to obtain a generating set of compact 
objects (which is closed under finite limits). H 
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